Multi-path Intelligent Planning Method Based on Grid Division and Value Calculation
نویسندگان
چکیده
منابع مشابه
Tractable Multi-Agent Path Planning on Grid Maps
Multi-agent path planning on grid maps is a challenging problem and has numerous real-life applications. Running a centralized, systematic search such as A* is complete and cost-optimal but scales up poorly in practice, since both the search space and the branching factor grow exponentially in the number of mobile units. Decentralized approaches, which decompose a problem into several subproble...
متن کاملThe Grid-Based Path Planning Competition
A large number of papers have been written that deal with path planning in grids. These papers contain a wide variety of techniques and operate under a wide variety of constraints. All of them offer significant improvement over and beyond a basic A* search. But there has been no unified study comparing techniques and measuring the trade-offs implicit in the approaches. While this comparison cou...
متن کاملGrid-Based Angle-Constrained Path Planning
Square grids are commonly used in robotics and game development as spatial models and well known in AI community heuristic search algorithms (such as A*, JPS, Theta* etc.) are widely used for path planning on grids. A lot of research is concentrated on finding the shortest (in geometrical sense) paths while in many applications finding smooth paths (rather than the shortest ones but containing ...
متن کاملAccelerated A* Trajectory Planning: Grid-based Path Planning Comparison
The contribution of the paper is a high performance pathplanning algorithm designed to be used within a multi-agent planning framework solving a UAV collision avoidance problem. Due to the lack of benchmark examples and available algorithms for 3D+time planning, the algorithm performance has been compared in the classical domain of path planning in grids with blocked and unblocked cells. The Ac...
متن کاملA Method of Multi-Dimensional Information Spatial Partitioning and Intelligent Communication Path Planning of Metallurgical Equipment
The process of metallurgical equipment information space is complex and diverse, including multi-level spatial information or spatial process factor. How to divide the metallurgical equipment information space, to plan its communication path intelligently and to enhance the level of intelligent equipment has become one of the metallurgical equipment systems’ problems needing to be resolved. Aim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC-PapersOnLine
سال: 2018
ISSN: 2405-8963
DOI: 10.1016/j.ifacol.2018.08.136